Application No. 10/033,157 



MARKED -UP COPY OF AMENDED CLAIMS: 

1. (Amended) A partition — creating — method for creating a 
partition in a storage device, the method comprising: 

limiting a size of a— the partition to be created to a size 
e^-m to n-th power, wherein m and n are natural numbers; and 

disposing the partition to be created at a position in the 
storage device that is aligned with the size of the partition. 

2. (Amended) A partition — creating — method for creating a 
partition in a storage device, the method comprising: 

partition creating rcqucot receiving processing of receiving 
a request to create a partition having a requested size of m to 
n-th power — (requested size) , where m and n are natural numbers^ 

partition — disposing — processing — &€ — referring to a table 



storage device, and when 

determining whether there is an empty region in the storage 
device having a size equal to the requested size based on the 
disposition information and, if so , disposing the partition in 
the that empty region, 

when there is not an empty region having the size equal to 
t&e — requested size, — and if determining, based on the disposition 
information, whether there is an empty region having a size mk 
times as large as the requested size (where k is a natural 
number) when an empty region having the requested size does not 
exist, and, if so , continuing — fee — divide — by — m — fehe — successively 
dividing that empty region ef — the — size mk times — till by m until 
the size of the divided empty region becomes equal to the 
requested size, and disposing the partition in the thus — obtained 
divided region of a size equal to the requested size, — where k is 
a natural number, — e^ the storage device, and 

when — there — is — neither — fehe — region — having — the — size — equal — te 
the requested size nor the region having the size of mk times the 
requested — size , — disposing the partition in a region where a 




containing disposition information of partitions in the 
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partition can be created, the region being a position that can be 
aligned with the requested size when there is neither a region 
having the requested size nor a region having mk times the 
requested size . 

3 . (Amended) The partition — creating — method according to 
claim 2, 

wherein oaid partition creating request receiving processing 

comprises the step of receiving the request to create a partition 
includes receiving a request of creating to create a partition of 
an arbitrary size, and using adopt ing , as the requested size, a 
size of m to the n-th power^ which size where n is at a minimum 
that meets the size of the received partition and is represented 
by a minimum n request . 

4. (Amended) A partition — deleting — method of deleting a 
partition that is created in a storage device and that has a size 
of m to n-th power, where m and n are natural numbers, the method 
comprising the stops of : 

receiving information specifying a partition to be deleted; 

and 

referring to a table recording containing disposition 

information concerning the partition in the storage device, and 
when 

determining whether a region before or after the partition 
to be deleted is an empty region, and -ti — whether a region 
obtained by combining the empty region and the partition to be 
deleted can be aligned with a total size obtained by totaling a 
size — of the empty region and a — size — — the partition to be 
deleted, and, if so, combining the empty region and a region 
having the partition deleted therefrom. 

5 . (Amended) A storage medium containing a computer 
program for causing a computer to execute actions comprising : 
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processing — ef — receiving a request to create a partition 
having a size of m to n-th power, where m and n are natural 
numbers ; and 

processing — — creating a — the partition in a region on a 
storage device, whore — the partition of — feke — received — size — can be 
created, — the region being in a position that is aligned with the 
received size. 

6 . (Amended) A storage medium containing a computer 
program for causing a computer to execute actions comprising : 

partition creating request receiving processing of receiving 
a request to create a partition having a requested size of m to 
n-th power — (requested size) , where m and n are natural numbers; 
and 

partition — disposing — processing — o€ — referring to a table 

recording containing disposition information concerning a 

partition in a storage device, and when 

determining whether there is an empty region in the storage 
device having a size equal to the requested size based on the 
disposition information and, if so , disposing the partition in 
the that empty region, 

when there — is not — an empty region having the — size — equal — fee 
the requested size, — and if determining, based on the disposition 
information, whether there is an empty region having a size mk 
times as large as the requested size (where k is a natural 
number) when an empty region having the requested size does not 
exist, and, if so , continuing — fee — divide — by — m — feke — successively 
dividing that empty region having — feke — s iz e — mk — times — till — by m 
until the size of the divided empty region becomes equal to the 
requested size, and disposing the partition in the thus obtained 
divided region of a size equal to the requested size, — where k is 
a natural number the storage device , and 

when — there — ie — neither — fe-he — region — having — feke — size — equal — fee 
fehe — requested — s ize — aes? — fefee — region — having — fehe — size — 2k — times — as 
large as the requested size, — disposing the partition in a region 
where a partition can be created, the region being a position 
aligned with the requested size when there is neither a region 

-12- 




Application No. 10/033,157 

having the requested size nor a region having mk times the 
requested size . 

7. (Amended) The computer program storage medium according 
to claim 6, 

wherein said partition creating request receiving proccooing 

c ompri ses the step of receiving the request to create a partition 
includes receiving a request of creating to create a partition of 
an arbitrary size, and using adopting , as the requested size, a 
size of m to the n-th power^_ which size where n is at a minimum 
that meets the size of the received partition and io rcprcocntcd 
by a minimum n request . 

8. (Amended) A storage medium containing a computer 
program for causing a computer to execute proccooing a process of 
deleting a partition that is created in a storage device and that 
has a size of m to n-th power, where m and n are natural numbers, 
the — computer — program — being — for — causing — fc-he — computer — fee — execute 
process including : 

proccooing — of — receiving information specifying a partition 
to be deleted; and 

proccooing — of — referring to a table recording — containing 
disposition information concerning the partition in the storage 
device, and when 

determining whether a region before or after the partition 
to be deleted is an empty region, and if — whether a region 
obtained by combining the empty region and the partition to be 
deleted can be aligned with a total size obtained by totaling a 
size — of the empty region and a — oizc — of — the partition to be 
deleted, and, if so, combining the empty region and the region 
having the partition deleted therefrom. 

9. (Amended) An information processing apparatus, 
comprising : 

means for receiving a request to create a partition having a 
size of m to n-th power, where m and n are natural numbers; and 
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means for creating the partition in a region on a storage 
device, where — the partition can be created by the — received size, 
the region being in a position that is aligned with the received 
size . 

10. (Amended) An information processing apparatus, 
comprising : 

partition — creating — request — receiving means for receiving a 
request to create a partition having a requested size of m to n- 
th power — ( r e que s ted size ) , where m and n are natural numbers; and 

partition disposing means for referring to a table recording 

containing disposition information concerning a partition 

partitions in a storage device, when — for determining whether 
there is an empty region e# — in the storage device having a size 
equal to the requested size, and for disposing the partition in 
the that empty region, and 

when there — is — aet — an empty region of — the — size — equal — to the 

requested — size, and — i-f — means for determining, based on the 

disposition information, whether there is an empty region having 
a size mk times as large as the requested size (where k is a 
natural number) when an empty region having the requested size 
does not exist, and if so , continuing — to — divide — by — m — the — for 
successively dividing that empty region having the — size mk times 
till — by m until the size of the divided empty region becomes 
equal to the requested size, and for disposing the partition in 
the thus — obtained — divided region — having — a — size — equal — te — the 
requested size, — where k is a natural number of the storage device , 
and 

when — there — is — neither — the — region — having — the — size — equal — te 
the — requested — size — ne*= — the — region — having — the — size — 2-k — times — a-s 
large as the requested size, — means for disposing the partition in 
a region where a partition can be created, the region being a 
position aligned with the requested size , when there is neither a 
region having the requested size nor a region having mk times as 
large as the requested size . 
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11. (Amended) The information processing apparatus 
according to claim 10, 

wherein said partition — creating — request — receiving — means 

receives means for receiving a request is operable to receive a 
request to create a partition of an arbitrary size, and uscs to 
adopt , as the requested size, a size of m to the n-th power^ 
which — size — where n is at a minimum that meets the size of the 
received partition and is represented by a minimum n request . 

12. (Amended) An information processing apparatus including 
unit — for deleting a partition that — — created — enr— in a storage 
device and that has a size of m to n-th power, where m and n are 
natural numbers, the apparatus comprising: 

means for receiving information for specifying a partition 
to be deleted; and 

means for referring to a table recording containing 

disposition information concerning the partition in the storage 
device, and when a region before or after the partition to be 
deleted is an empty region, and if a region obtained by combining 
the empty region and the partition to be deleted is aligned with 
a total size obtained by totaling a size of the empty region and 
a — size of the partition to be deleted, for combining the empty 
region and the region having the partition deleted therefrom. 

A — computer readable — storage — medium — recorded — with — the 

computer program according to any one of claims 5 to 8 . 

14 . (Amended) A storage device having a plurality e# 

partitions created therein, comprising^ 

a plurality of created partitions, and 

a management region which manages a size and position of 
each created partition, 

wherein said — the management region having — includes size 

information and position information therein, the size 
information indicating indicates that each created partition has 
a size of m to the n-th power, wherein — m and n are natural 
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numbers, and the position information indicating indicates that 
each created partition is disposed at a position aligned with the 
size of the partition. 

A storage device having a partition, 

wherein — fehe — partition — is — created — fey — a — partition — creating 

method as defined in any one of Claims 1 to 3 . 

16. (Amended) A method ^ea^ comprising recording data on a 
storage device, 

wherein the data manages a size and position of a partition 

created partitions on the storage device , and the data includes 
size information and position information, the size information 
indicating indicates that each created partition has a size of m 
to n-th power, wherein — m and n are natural numbers, and the 
position information indicating — indicates that each created 
partition is disposed at a position aligned with the size of the 
partition. 
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REMARKS 

Applicant respectfully requests consideration and 
allowance of claims 1-12, 14, and 16-19 that are pending the 
above identified application. Applicant has cancelled claims 13 
and 15, amended claims 1-12, 14, and 16, and added new claims 17- 
19. No new matter has been added by the claim amendments. 

Applicant has requested that the Examiner review and 
approve the enclosed change to FIG. 4, marked in red on the 
attached copy of same. This change to FIG. 4 corrects for a 
typographical error. No new matter is added by the drawing 
change. Applicant submits herewith a formal drawing of FIG. 4 
which includes the change in anticipation of the Examiner's 
approval . 

Applicant has requested that the Examiner approve and 
enter the attached substitute specification under 37 C.F.R. § 
1.125 and MPEP § 608. 01 (q) . The changes to the specification, 
are believed to place the application in better form for U.S. 
practice. No new matter has been added by the substitute 
specification . 

In light of the above, Applicant submits that the 
instant application is in condition for allowance. Early and 
favorable action is earnestly solicited. If, however, for any 
reason the Examiner does not believe such action can he taken, it 
is respectfully requested that he or she telephone Applicant's 
attorney at (908) 654-5000 in order to overcome any objections 
that he or she may have . 
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If there are any additional charges in connection with 



this requested amendment, the Examiner is authorized to charge 
Applicant's Deposit Account No. 12-10 95 therefor. 



6 00 South Avenue West 
Westfield, NJ 07090-1497 
Te 1 ephone : (908) 654-5000 
Facsimile: (908) 654-7866 

344015 1. DOC 



Respectfully submitted, 




LERNER, DAVID, LITTENBERG, 
KRUMHOLZ & MENTLIK, LLP 



-18- 




PARTITION CREATING METHOD AND DELETING METHOD 



TECHNICAL FIELD BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a management 
technology of a storage device, particularly to a 
technology of managing creation and deletion of a partition 
of a hard disk device. 



BA CKG R O UND ART 

[0002] In a storage device, particularly in a hard disk, the 
setting of partitions makes it possible to uoo physically 
physically use one hard disk as if it were separate hard 
disks. It is therefore an actual practice to divide a hard 
disk having a large capacity into a plurality of partitions, 
for facilitating management of the disk or enabling the 
booting up of a plurality of OSs by switching one OS to 
another. Further, the partitions are also used for the 
purpose of preventing a decrease in a processing speed, 
which is caused by an occurrence of so-called fragmentation—^ 
by recording To this end, files to be frequently opened for 
reading and writing^ and system files and the like to be 
altered to a less degree are recorded in separate partitions. 
[0003] When a user conducts partition alteration, 
conventionally, the user uses employs a utility program or 
the like to manually add or delete partition(s) . That is, 
when the user adds a partition, the user takes account of 
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a necessary partition size and a securable region irB— on a 
hard disk to determine the position of partition to be 
created. 

DISCLO S URE OF THE INVENTION 

[0 0 04] Meanwhile , fe-fee — In practice, however, partition 

alteration has not been performed se- very frequently. The 
alteration has been limited, for example, to the case of 
adding a hard disk, the case of changing operation systems, 
and the like. 

[0005] However, there are generated demands for adding and 
deleting a partition ao required thanko to for enlargement 
of a hard disk capacity, diversification of operation 
systems , addressing a necessity to handle files having 
various properties . 

[0006] In such a case, when if the addition and deletion of 
the partitions are dioordcrcdly repeated in a disorderly 
way , the hard disk is fragmented into minute partitions, 
which may lower the utilization efficiency of a hard disk 
device . 

SUMMARY OF THE INVENTION 

[0007] It is an object of the present invention to provide 
a technology for improving the utilization efficiency of a 
storage device . 

[0008] For achieving the above subject, a partition creating 
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and/or other objects, a method of creating a partition in 
a storage device, provided by the present invention, 
comprises limiting the size of a partition to be created to 
a size of m to the n-th power where m and n are natural 
numbers, and disposing the partition to be created in a 
position aligned by the size of the partition. 

BRIEF DESCRIPTION OP THE DRAWINGS 

[0009] Fig. 1 is a block diagram showing a constitution 
configuration of one embodiment of the partition management 
system according to the present invention. 

[0010] Fig. 2 is a view for explaining partitions as 
divisional regions of a hard disk in this embodiment. 
[0011] Fig. 3 is a view showing one example of a structure 
of a partition management table 103 . 

[0012] Fig. 4 is a flowchart for explaining processing in 
a process for creating the partition. 

[0013] Fig. 5 is a view Figs. 5A-5D are views for explaining 
a processing an example irBr— of a process for creating the 
partition . 

[0014] Fig. 6 is a view for explaining processing — ±a — a 
process for creating the partition in a final undefined 
region . 

[0015] Fig. 7 is a flowchart for explaining processing in 
a process for deleting the partition. 

[0016] Fig. 8 is g view Figs. 8A-8G are views for explaining 
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a proccGGing example in examples of processes for deleting 
the partition. 

BE S T MODE FOR EMBODYING THE INVENTION DETAILED DESCRIPTION 
OF THE INVENTION 

[0017] Embodiments of the present invention will be 
explained in detail with reference to the drawings. 

[0018] Fig. 1 is a block diagram showing a constitution 
configuration of one embodiment of a partition management 
system according to the present invention. In this drawing, 
a partition management system 100 includes^ an interface 
unit 101 for receiving a program under execution, a request 
for adding a partition and a request for deleting a partition 
from an operator or the like and sending results of 
processing the same back thereto^ The partition 
management system 100 also includes a partition management 
execution unit 102 for executing addition and deletion of 
a partition in a mounted storage device and performing 
creation and renewal of a partition management table-^ And 
The partition management system 100 also includes a 
partition management table 103. In this embodiment, a hard 
disk 110_^ as one example of the storage device^ is mounted 
in the partition management system 100 . 

[0019] The partition management oyptcm 100 execution unit 
102 includes: a central processing unit (CPU), a main 
storage device, a reading device for reading data from a 
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portable storage medium^ such as a CD-ROM or DVD-ROM, an 
input device such as a keyboard, a mouse and a controller, 
a display device ouch ao a display , and an interface for 
controlling transmission and reception of data among the 
above-described constituent components. The partition 
management system 100 can be constituted — en — implemented 
using a generally configured information processing 
apparatus capable of internally or externally mounting the 
storage device^ such as a hard disk-? — The information 
processing apparatus may be, for example, a personal 
computer, a server computer or an entertainment apparatus. 
[0020] Further, a program for allowing — commanding the 
information processing apparatus to execute the processing 
of the partition management system 100 can be included, for 
example, as part of utility software, a hard disk driver, 
a library for development, or the like. Such a program can 
be recorded in a storage medium^ such as a CD-ROM and a DVD- 
ROM^ and distributed to users . Alternatively, The program 
can be distributed through over a communication line. 
[0021] In this embodiment, for specifying a sector as a unit 
of a recording region -i-n— on the hard disk, it is determined 
that a logical block address (LBA) starting from 0 is used. 
This address makes it possible to identify any sector on the 
hard disk. Naturally, the present invention is not limited 
thereto , and there may be employed a conot itution 
configuration in which any sector on the hard disk is 
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specified by designating, for example, a cylinder number, 
a head number and a sector number. The logical block address 
will be referred to as a sector number for convenience. 
[0022] Fig. 2 is a view for explaining partitions as 
divisional regions of the hard disk in this embodiment. 
[0023] In the present invention, a partition created by the 
operator, the program under execution, or the like so that 
it permits reading/writing of data is referred to as a 
defined region (part it ion) - — a^d . a A storage region in 
which no partition is created yet or a partition created once 
is deleted is referred to as an undefined region. The above 
undefined region will be sometimes referred to as an 
undefined partition for convenience. 

[0024] In this drawing, four regions (110a, 110b, 110c and 
llOd) are formed on the hard disk 110. Of these, the 
regions 110a and 110c are defined partitions that permit 
reading/writing of data. The region 110b , which is present 
between the regions 110a and llOc^ is an undefined region. 
The region 110d^_ following which follows the region llOc^ 
is an undefined region, which is assumed to continue to the 
end of the hard disk 110. That is, this drawing shows a 
state where the partition 110a and the partition 110c are 
created on the hard disk in an initial state. 

[0025] Of the above undefined regions, an undefined region 
followed by a defined region or another undefined region 
like the region 110b is referred to as an "empty undefined 
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region." , and an An undefined region that is the last region 
of the hard disk^ like the region 110d^ is referred to as 
a "final undefined region" . 

[0026] Each region has a header portion having a 
predetermined size on a head thereof . Each header portion 
is to pre-record, for example, information to the effect 
that it is a head of the partition, a flag for identifying 
whether the partition (region) is already defined or 
undefined, and a size of the partition. The size of the 
partition can be represented, for example, by the number of 
sectors and the number of bytes. Alternatively, an ending 
sector number may be recorded to indirectly represent the 
size of the partition. 

[0027] However, the information recorded in the header 
portion is not limited to the above -described — ones 
information . For example, the information to the effect 
that the header is the head of the partition may be replaced 
with a leading sector number of the partition. Further, an 
identifier for identifying the partition, for example, a 
partition number may be recorded in the header portion. 
Furthermore, when the partition is, for example, undefined, 
the partition size may be set at 0 without using the above 
flag as the information for identifying whether the 
partition is already defined or undefined. 

[0028] An operation of the partition management system 100 
in this embodiment will now be explained — below with 
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reference to Fig. 3 . The operation of the partition 
management system 100 is divided into proccosing a process 
of creating the partition management table 103, proccooing 
a process of adding a partition^ and proccooing a process 
of deleting the partition. 

[0029] First, the proccooing — process of creating the 
partition management table 103 will be explained. 
[0030] The partition management table 103 is a table that 
is created on a- the main storage device, or the like, by the 
partition management execution unit 102 for managing 
information concerning the partitions on the hard disk. It 
is understood that Fig. 3 is a view showing one example of 
structure of the partition management table 103 . 
[0031] In this drawing, the partition management table 103 
has identifiers 1031, starting sector numbers 1032, sizes 
1033 and statuses 1034. 

[0032] The identifiers 1031 are used for identifying the 
partitions, and this example uses numbers in a dooconding 
rtn ascending order. The statuses 1034 are information for 
identifying whether the respective regions are already 
defined or undefined. 

[0033] The partition management execution unit 102 creates 
the partition management table 103 when the partition 
management system 100 is activated, when the hard disk 
device is mounted on the storage device, or the like. 
[0034] Specifically, the partition management execution 
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unit 102 refers to the header portions recorded in on the 
hard disk 110, acquires the leading sectors, acquires the 
sizes and the information for identifying whether the 
region is defined or undefined with regard to each partition 
(including the undefined regions) , and records the same in 
the partition management table 103. 

[0035] The above — partition management table 103 may be 
created on the hard disk, for example, at a managing region 
of the hard disk in advance. In this case, the partition 
management execution unit 102 can manage the partitions by 
referring to this region. 

[0036] The procooQing in process for adding the partitions 
will be explained below. 

[0037] In this embodiment, the size of the partition to be 
added is assumed to be 2 to the n-th power times as large 
as a base unit. The base unit has an arbitrary size, and can 
be determined to be jr- one sector (typically 512 bytes) , i 
one cluster, ^ one kilobyte, l- one megabyte, 4r0^ -one - hundred 
(100) megabytes, ^ -one gigabyte and the like. However, this 
embodiment will be explained described on the assumption 
that the base unit is one sector. 

[0038] The size of the partition to be added will be any one 
of 1, 2, 4, 8, 16, 32 , 1024, ... sectors, which are 2 to 

the n-th power times as large as one sector. Where — 

particular confuoion occuro For simplicity, in the 

following explanation, sizes are represented without the 
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unit "sector" . Further, the size of the partition to be 
added is not limited to the size that is 2 to the n-th power 
times as large, and can be a size that is any natural number 
to the n-th power times as large, for example, 3 to the n-th 
power, 4 to the n-th power times as large. 

[0039] Even when a substantially necessary partition size 
is, for example, 3, therefore, the partition size which this 
system is requested to add is 4, which is 2 to the second 
power (2 X <3<2 2 ) . Similarly, when 1000 is necessary, 1024 

(2 10> becomes a size to be added by request . Naturally, this 
judgment may be made with a program or the like making 
such a request—, while Alternatively, there may be employed 
a constitution configuration in which the interface unit 101 
is imparted with a judgment function, and for example, when 
the interface unit 101 receives a request to add a partition 
having a size of 5, a partition having a size of 8 as a 
minimum additional size sufficient for satisfying the 
request is added. For simplicity, this embodiment will be 
explained on the assumption that the size 2 to the n-th 
power times as large is requested of this system. 

[0040] In this embodiment , further , a position where the 
partition can be located when created, that is, the position 
that can be set as a starting position of the partition^ is 
limited to a position (sector number) where the partition 
size is aligned. 

[0041] Specifically, if a requested partition has a size of 

10 




256 (2 8 ) sectors, the location where this partition can be 
located is limited to regions with sector numbers 0, 256, 
512, 768... (m times 256) as starting positions, where the 
partition size is aligned. Further, when the size of a 
partition is, for example, 1 as 2 to 0-th power, the 
partition can be positioned at any sector number. 
[0042] On the premise of the above rcgulat iono Based on the 
foregoing, the interface unit 101 requests the partition 
management execution unit 102 to execute the addition of 
the partition upon receipt of a request to add the partition 
and the size of the partition to be added. The processing 
of the partition management execution unit 102 having 
received this request will be explained with reference to 
the flowchart of Fig. 4. 

[0043] First, the partition management execution unit 102 
refers to the partition management table 103, and checks 
whether or not an empty undefined region equal to the 
requested size exists (S101) . 

[0044] Ad a result, when the If an empty region exists, the 
partition management execution unit 102 creates a partition 
at the requested size in the empty region (S106) , and reports 
the creation of the partition to a requester through the 
interface unit 101. Further, the partition management 
execution unit 102 updates the partition management table 
103 on the basis of the location and the size of the created 
partition, and creates a header portion of the partition of 
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the hard disk 110. 

[0045] Since the empty undefined region having the requested 
size is always aligned with the requested size by processing 
to be described later, it is possible to dispose a partition 
having the concerned size in this empty region. 
[0046] When no empty region exists^ as a — result — — is 
determined by checking whether or not there is an empty 
undefined region having the requested size, the partition 
management execution unit 102 checks whether or not there 
is an empty undefined region having a size 2m times (2, 4, 
6, 8...) the requested size (S102) . 

[0047] Ao a rcoult, — when the If an empty undefined region 
having the size 2m times the requested size exists, the 
partition management execution unit 102 continues to divide 
the empty undefined region into halves till until the empty 
undefined region has the requested size, and creates new 
regions (S103) . And when a region having the requested size 
is created, the partition management execution unit 102 
creates a partition in the region (S106) . Meanwhile, the 
partition management execution unit 102 updates the 
partition management table 103 with other newly created 
region as empty undefined regions, and creates a header 
portion . 

[0048] Fig. 5 io a view Figs. 5A-5D are views for explaining 
one example of the above processing. This — drawing shows 
These drawings show an example of the case where the creation 
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of a partition having a size 2 is requested in a state where 
a sector number 8 has an empty undefined region having a size 
8 (Fig. 5A) . 

[0049] Since the empty undefined region having the size 8, 
which starts from the sector number 8, is 4 times as large 
as the requested size 2, this region meets the condition of 
2m times. First, this region is divided into halves. Then, 
two empty undefined regions having a size 4 each are created 
(Fig. 5B) . And, an An empty undefined region having a lower 
sector number is further divided into halves. Then, two 
empty undefined regions having a size 2 each are created 
(Fig. 5C) . 

[0050] Since these empty undefined regions have a size 
equal to the requested size, the partition is created in an 
empty undefined region having the size 2 and having a lower 
sector number. And, the The partition management execution 
unit 102 updates the partition management table 103 with 
other newly created regions as empty undefined regions, and 
creates and updates a header (Fig. 5D) . 

[0051] When there is not an empty undefined region having 
a size 2m times as large as the requested size_j_ as a rcoult 
e # is determined by checking whether or not there is an empty 
undefined region 2m times as large, the partition 
management execution unit 102 checks whether or not the final 
undefined region is aligned with the requested size (S104) . 
[0052] As a result, when the final undefined region is 
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aligned with the requested size, the partition management 
execution unit 102 creates the partition at the requested 
size from a starting position of the final undefined region 

(S106) . And, the The partition management execution unit 102 
sets a remaining region as a final undefined region. 

[0053] When the final undefined region is not aligned with 
the requested size, the partition management execution unit 
102 creates an empty undefined region to a position where 
alignment is made (S105) , and creates the partition at the 
requested size therein (S106) . 

[0054] Fig. 6 is a view for explaining one example of the 
above processing. This example is an example of the case 
where a partition with a size 1024 is requested when the 
final undefined region starts from a sector number 512 

(Fig. 6A) . Since the size 1024 is not aligned with the 
sector number 512 as a starting position of the final 
defined region, the partition management execution unit 
102 sets a region from the sector number 512 to the sector 
number 102J3 as an empty undefined region, and creates the 
partition with the size 1024 at the sector number 1024. 
Furthermore, the partition management execution unit 102 
sets, as a final undefined region, a region of a sector 
number 2048 and thereafter^ which region is a remaining 

region (Fig. 6B) . And, tfee — The p artition management 

execution unit 102 updates the partition management table 
103, and creates and updates a header portion. 
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[0055] The partitions are created as described above, so 
that the partitions can be disposed in the positions aligned 
with the requested sizes. 

[0056] The processing of deleting a partition will be 
explained with reference to a flowchart of Fig. 7. 

[0057] The interface unit 101 of the partition management 
system 100 requests that the partition management execution 
unit 102 tre — execute — deletion — — delete a partition upon 
receipt of a deletion request designating a specified 
partition from an operator, the program under execution, or 
the like. 

[0058] The method of designating a partition to be deleted 
can be a method of designating an identifier such as a 
starting sector number, a partition number, or the like, 
of the partition. Naturally, the present invention is not 
limited to such a method, and the partition to be deleted 
can be specified by information to which the partition 
management execution unit 102 can refer and which permits 
designation of the partition to be deleted. 

[0059] First, the partition management execution unit 102 
deletes the designated partition, and sets a region thereof 
as an undefined region (S201) . 

[0060] Then, the partition management execution unit 102 
judges whether or not the deleted partition is the last one 
of the defined partitions, that is, whether or not a region 
immediately after the deleted partition has been the final 
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undefined region (S202) . 

[0061] As — a — result , — when When the deleted partition has 
been the last partition, the partition management execution 
unit 102 incorporates the undefined region caused by such 
deletion into the final undefined region (S203) . Further, 
the partition management execution unit 102 judges whether 
or not a region immediately before the deleted partition 
has been an empty undefined region (S204), and when the 
region is t4*e — an empty undefined region, the partition 
management execution unit 102 also incorporates the region 
into the final undefined region (S205) . 

[0062] On the other hand, when the deleted partition is not 
the last partition, the partition management execution unit 
102 judges whether or not a region immediately before the 
region that has been set as an undefined region is an empty 
undefined region (S206) . Then, when the When that region is 
an empty undefined region, the partition management 
execution unit 102 judges whether or not the region is 
aligned when the two undefined regions are combined (S2 07) , 
and when the region can be aligned, the two undefined regions 
are combined and set as one undefined region (S208) . 
[0063] Further, the partition management execution unit 102 
judges whether or not a region immediately after the empty 
undefined region caused by the deletion or the empty 
undefined region caused by such combination is an empty 
undefined region (S209) . Then, when the region is an empty 
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undefined region, the partition management execution unit 
102 judges whether or not the region can be aligned when the 
two undefined regions are combined (S210) , and when the 
region can be aligned, the two undefined regions are combined 
and set as one undefined region (S211) . 

[0064] Then, the partition management execution unit 102 
reports the deletion of the partition to the requester 
through the interface unit 101. Further, the partition 
management execution unit 102 updates the header portion of 
each partition and the partition management table 103, and 
terminates the processing of deleting the partition. 
[0065] Fig. 8 io a view Figs. 8A-8G are views for explaining 
e**e — example — examples of the above processing. When a 
partition D is deleted in Fig. 8A, a region immediately after 
the region from which the partition D is deleted is the final 
undefined region, so that the region from which the 
partition D has been deleted is added to the final undefined 
region as shown in Fig. 8B (S203) . 

[0066] When a partition D is deleted in Fig. 8C, the region 
from which the partition D is deleted is added to the final 
undefined region. In this case, a region immediately before 
that region is an undefined region F, so that the undefined 
region F is also added to the final undefined region as shown 
in Fig. 8D (S205) . 

[0067] When a partition D is deleted in Fig. 8E, if the total 
size of a region from which the partition D is deleted and 





an undefined region F immediately before that region can be 
aligned, these two partitions are combined to be set as one 
undefined region G as shown in Fig. 8F (S208) . On the other 
hand, if the total size is-cannot be aligned, two undefined 
regions^ that arc namely, an undefined region D _(as a result 
of deleting the partition D)_ and an undefined region F are 
generated as shown in Fig. 8G. 

[0068] When the With a partition size is-limited to 2 to the 

n-th power, oimulat ion results about simulations of 

utilization efficiencies of the hard disk will be ohown have 
been conducted with regard toj_ a case (A)^ where the 
partition is disposed only at the position aligned with the 
partition sizej_ and a case (B)^ where the partition is 
disposed at an arbitrary position below. 

[0069] Ao a oimulation The above simulations were conducted 
using the following method—: 50 partitions having eight 
sizes of 8 megabytes, 16 megabytes, 32 megabytes, 64 
megabytes, 128 megabytes, 256 megabytes, 512 megabytes and 
1 gigabyte arc were pre-created on the hard disk at random- 
pr oc es sings ; processes (1) to (3)_^ shown below^ arc were 
iterated 1000 times while changing types of random numbers—^ 
and then, — states of the hard disk arc were compared . 
[0070] (1) Deleting one partition by use of random numbers; 
[0071] (2) Selecting any one of the above -described eight 
sizes by use of the random numbers, and adding a partition 
of the size; and 
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[0072] (3) Iterating the processings of tho above processes 
(1) and (2) 100 times. 

[0073] As a result of the simulations , the total numbcro 
number of sectors to the last partition (total number of 
sectors) and percentages of empty regions included in the 
total sectors to the last partition (empty/total) were 
determined as shown in Table 1 below. 



[Table 1] 





A 


B 


Total Number 
of Sectors 


35,287, 040 


33, 820, 672 


Empty/Total 


25 . 95% 


21 . 78% 



[0074] The above simulation results show that the present 
invention improves the utilization efficiency of the hard 
disk . 

[0075] As described above, the utilization efficiency of 
the storage device can be improved according to the present 
invention . 

[0076] Although the invention herein has been described 
with reference to particular embodiments, it is to be 
understood that these embodiments are merely illustrative 
of the principles and applications of the present invention. 
It is therefore to be understood that numerous modifications 
may be made to the illustrative embodiments and that other 
arrangements may be devised without departing from the 
spirit and scope of the present invention as defined by the 
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appended claims. 
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ABSTRACT 

A size of a partition to be created on a storage device 
is limited to a size of m to n-th power, where m and n are 
natural numbers. In creation of the partition, a partition 
management execution unit — 3rG-2- is set to dispose the 
partition from a sector aligned with a size of the partition 

itself- Thus , thereby improving the utilization 

efficiency of the storage device can be improved. 
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